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(57) ABSTRACT 

A system is provided for establishing a master-slave rela- 
tionship at the physical layer between a first device and a 
second device in a peer-to-peer network. The system gen- 
erates a first information which is associated with the first 
device. A second information is generated and associated 
with the second device. The first information is compared 
with the second information to generate a comparison result. 
Based on the comparison result, one device is designated as 
a master and the other device is designated as a slave. 

20 Claims, 5 Drawing Sheets 
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METHOD FOR ESTABLISHING A MASTER- end of a point-to-point link. By establishing a master-slave 

SLAVE RELATIONSHIP IN A PEER-TO-PEER relationship, the master may provide control signals or other 

NETWORK data to the slave for use by the slave. 

An embodiment of the present invention provides a 

This application claims benefit to provisional application S system for establishing a master-slave relationship at the 

60/020,106 filed Jun. 20, 1996. physical layer between a first device and a second device in 

a pecr-to-peer network connected by a point-to-point link. 

BACKGROUND OF THE INVENTION S y S{em generates a first information which is associated 

1 Field of the Invention w * tn mc ^ rst device. Additionally, a second information is 

" , . o ^ /. , 10 generated which is associated with the second device. The 

The present invention relates to the field of data commu- firs , mformation ^ „ ^ ^ m( . , 0 

mcations. In particular, the present invention provides a , e a ^ result . Based on lhe 

system for establishing a master-slave relationship, at the resuJ 0M device ^ desi led ^ , mas[er ^ me olher 

nSork 0D 3 POm, " t0 " POlnt m 8 P™*- 10 -?™ device is designated as a slave. 

' 15 Another feature of the invention provides that the gen- 

L. BacKgrouna eration of the first information and the second information is 

Peer-lo-Peer networks utilize a communication protocol performed by the first device and second device, rcspec- 

such as Carrier Sense Multiple Access/Collision Detection lively 

(CSMA/CD). The philosophy of this type of network is that A f ^ ^ of ^ . mion transmi(s ^ ^ 

every devtce coupled I to, the nehvork determines, on an 20 mformation from ^ fi[s , deyice , 0 ^ device and 

independent basis, when to send information to another , ransmits ^ md Mormilioa from me device t0 

device coupled to me network. To summarize this process, ^ flnt devic( . Each device then m ^ fifst ^ 

when a device has data for transmission to another device on ma(ioD (0 ^ M00nd information to determ ine which device 

the network, the device checks the medium across which it ^ masler ^ which dcvice ^ s , ave sincc cach deyicc has 

intends to transmit the data for any existing traffic. If the 25 ^ same ^ ^ ^ ^ c ^ detenninaUoo ^ 

device senses traffic on the medium, it waits until the expected to agree 

medium is free of traffic before initiating transmission of its , , . ' B . . . , 

data. If the device does not sense trafficon the medium, then embodiment of the invention assigns a particular value 

it attempts to send data across the network to the other t0 «ch device. If the assigned values are unequal then the 

device. If the sending device detects a collision during the 30 assigned values are used to determine wh.ch device is 

transmission, it suspends transmission and waits a randomly mast f r ™* d ' vlce ,s s , lave ' l [ the ls5 'g ned val " es lr « 

chosen amount of time before attempting to resend the data e ,? ual > «hen lhe flntt device selects a first random number and 

by repeating the above process. m ? second dev u ice ^ lccts a sec ° nd rando _ m Qumbc | ^ "»} 

A , t . , selected number is compared with the second selected 

As theutilizauonofapeer-lo-peernetworkmcreases, the number {Q u a tison rcsuU . Bascd on thc 

number of collisions on the neuvork increases, thereby ^ resull one device is designated ^ master and 

reducing the overall throughput of the network. To address ^ ^ dcvicc fe desi ted as slave 

this problem, technology has developed various types of 

hardware capable of higher data transmission rates and has BRIEF DESCRIPTION OF THE DRAWINGS 
developed more efficient network software. Higher data 

transmission rates reduce the time period during which the 40 n * P resent invention is illustrated by way of example in 

data is on the medium for a given amount of data, thereby thc following drawings m which like references indicate 

reducing the probability of a collision with data from elements The following drawings disclose various 

another device embodiments of the present invention for purposes of lUus- 

VT , , - * 11 * 1 j 11 r tration only and are not intended to limit the scope of the 

Network software typically includes several layers of 45 ^ nvcnt j on 

protocol. For example, in an Ethernet local area network, the 

network interface comprises: the physical layer, the media FIG - 1 Pirates an exemplary network structure upon 

access control sublayer and the logical link control sublayer. wmch the P resent invention can be implemented. 

The physical layer's function is to take data packets given to FIG. 2 illustrates a comparison of protocol layers between 

it from the media access control layer and place the packets 5Q the ISO standard and the IEEE 802.3 standard, 

on the medium to be delivered to a destination device. The FIG. 3 is a flowchart illustrating a method for designating 

carrier sense, collision detection functions to support the one device as a master and one device as a slave, 

arbitration of access to the medium by the attached device. FIG. 4 is a flowchart which more specifically illustrating 

Each device in a peer-to-peer network is a peer to other a method for overriding a device's assigned designation as 

devices in the network. Thus, no device is considered to be 55 master or slave. 

"superior" to any other device on the network. As such, a FIG. 5 illustrates a pair of devices coupled to provide a 

master-slave relationship between devices is not typically clock loopback function, 
supported in a peer-to-peer network environment. It is 

therefore desirable to provide a system capable of establish- DETAILED DESCRIPTION 

ing a master-slave relationship (when such need arises), at 60 following detailed description sets forth numerous 

the physical layer, on a point-to-point link in a peer-to-peer specific details to provide a thorough understanding of the 

network. invention. However, those skilled in the art will appreciate 

SUMMARY OF THE INVENTION ' h f ^ «* practiced without these specific 

details. In other instances, well-known methods, procedures, 

The present invention provides improved performance in 65 components, and circuits have not been described in detail 

a peer-to-peer network by permitting the establishment of a so as not to obscure the invention. Referring now to the 

master-slave relationship between any two devices at each drawings, in which like numerals represent like elements 



05/21/2004, EAST Version: 1.4.1 



US 6,192397 Bl 

3 4 

throughout the several figures, aspects of the present inven- layers, the physical layer 210 and the Data Link layer 205. 

tion and the preferred operating environment will be These are the two layers that perform the services required 

described. within a local area network. FIG. 2 also illustrates the 

The present invention provides a system for establishing comparable IEEE 802.3 protocol layers commonly referred 

a master-slave relationship, at the physical layer, on a s to as Ethernet, composing: the Logical L.nk Control sub- 

point-to-point link in a network. ITnis, one device on the fa * 225 

point-to-point link is designated a master and the other nru r-.u . . 11 .^^ 

*, . . 1 t , ! -ru- ♦ 1 1 *• u - The Ethernet protocol layers are defined by a standard 

device is designated a slave. T*is master-slave relaUonsmp ^ ^ * mul ted as IEI / E 802 . 3 . In 

may be used to provide control signals, clock signals, or IEEE 802.3u, the physical layer is divided into the following 

other data from the master to the slave. 10 ^ p ^ ^ ( £> 

In a particular example, the master-slave relationship may physical Medium Attachment sublayer (PMA) 235; the 
be used to provide a clock loopback function on a point-to- physical Medium Dependent sublayer (PMD) 240; and the 
point link between the master device and the slave device. Auto-Negotiation sublayer 245. In one embodiment of the 
The clock loopback function allows higher data transmission invention, the Auto-negotiation sublayer of IEEE 802.3 is 
rates, thereby reducing the probability of collisions. If one of utilized t0 per form the functions described below. This 
the devices or ends on the link is designated as a master and Auto-Negotiation sublayer provides a service within the 
the other as a slave at the physical layer, then the master can physical layer for devices to detect the modes of operation 
provide the clocking mechanism for both devices while the supported by a device at the other end of a point-to-point 
slave loops the clock signal back to the master.. This con- un k, determine common abilities and configure joint opera- 
figuration allows higher transmission rates on cabling that ^ Using ±t Auto-Negotiation sublayer, devices may 
previously could not transmit data at these rates because of establish services to each other that other devices on the 
a high noise-to-signal ratio (due to the poor signaling network need not be aware of or even support. For additional 
characteristics of the wire). Additional details regarding information regarding IEEE 802.3 and the Auto -Negotiation 
clock loopback is provided below with reference to FIG. 5. ^ sublayer, refer to "Media Access Control (MAC) 

FIG. 1 depicts an exemplary network in which an embodi- Parameters, Physical Layer, Medium Attachment Units and 

ment of the present invention may be implemented. The Repeater for 100 Mb/s Operation/' IEEE Std 802.3u — 1995, 

network includes several End Devices 115, 120, 125, 130, Clause 28. 

and 135 (also referred to End Devices A through E, A c i oc king loopback function may be provided at the 

respectively). The End Devices may be any device capable 3Q physical layer to make digital signal processing (DSP) more 

of being coupled to a network, such as computer worksta- efficient, thereby allowing higher data transmission rates on 

tions. The End Devices 115-135 are connected to Central cables or wires not previously capable of handling these 

Device Units 105 and 110 using point-to-point links rates. By looping back the same clock signal, both the master 

145a-145e. Each Central Device Unit 105, 100 may also be device and the slave device use the same clock signal. This 

coupled to one or more additional Central Device Units, 35 CO mmon clock improves the ability of the DSP circuits to 

thereby interconnecting all of the devices coupled to the remove noise from the signals and, therefore, improve the 

Central Device Units. Although not shown in FIG. 1, End fl ow 0 f dala No ise removal is especially important when 

Devices may also be coupled directly to one another. transmitting signals at high speed across lower quality wires 

An example of transmitting data on the network of FIG. or cabling; i.e., wires or cabling having a higher noise-to- 

1 is as follows: End Device A has data to transmit to End 40 signal ratio. 

Device E. To accomplish this transmission, End Device A i n a specific example, the present invention may be used 

transmits data along link 145a to Central Device Unit 105. m networks having previously installed cables or wires that 

Central Device Unit 105 then transmits the data across link are otherwise unable to take advantage of higher transmis- 

150 to Central Device Unit 110. Central Device Unit 110 s j on ratcs due to the poor, or low quality, signaling charac- 

transmits the data along link 145e to the its destination at 45 teristicsof the cabling or wire. Prior to the present invention, 

End Device E. users or administrators of these networks wishing to 

The present invention permits the establishment of a improve transmission rates may be required to install new 

master-slave relationship between any two devices on a cables or wires at considerable expense. In addition to the 

point-to-point link in a network. This includes the link cost of the new wire or cable itself, the cable may be 

between any of the Central Device Units and an End Device 50 required to be installed in existing walls or structures. By 

(links 145a-145e), between two End Devices (link not using the invention described herein, existing cables having 

shown) or between two Central Unit Devices (link 150). A a poor transmission quality may be used without requiring 

device in the context of this specification will be defined as the installation of new, higher quality, wires or cables, 

either an End Device or a Central Device Unit that connects FIG. 5 depicts a clock loopback function where a Device 

the end devices. Furthermore, although only five End 55 500 ("Device A") is designated as the master and Device 505 

Devices and two Central Device Units are shown, this is ("Device B") is designated as the slave. Device A generates, 

only for discussion purposes since any number of End 0 r receives from an external source, its timing signal (clock 

Devices and Central Device Units may be incorporated into signal). Device A uses this clock signal to transmit data 

the network. In a particular embodiment of the invention, the using a Transmitter 515 across link segment 530 to Device 

End Devices and the Central Device Units are part of an 60 B. A Receiver 525 in Device B receives Device A's data on 

Ethernet local area network (not shown). link segment 530. Device B then loops back the clock signal 

FIG. 2 depicts a comparison of protocol layers between received from Device A and uses Device B's Transmitter 

the International Standards Organization Open Systems 520 to transmit it's data to Device A across link segment 

Interconnect (ISO OSI) and Institute of Electrical and Elec- 535. Device A's Receiver 510 receives data with the clock 

tronic Engineers, Inc. (IEEE) 802.3 data communication 65 signal used by Device A's Transmitter 515. Since Device A 

standards as well as a breakdown of the physical layer in and Device B have established a master-slave relationship, 

IEEE Std 802.3u— 1995. FIG. 2 depicts two of the ISO OSI both devices know which device will be using their own 
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clock signal and which device will be looping back the 
other's clock signal. 

Link segments 530 and 535 shown in FIG. 5 illustrate two 
separate data flows in opposite directions. This arrangement 
may be accomplished by using a multi-conductor twisted- 
pair cable or a fiber optic pair. Those skilled in the art will 
appreciate that various other types of wires and cables may 
be used as link segments 530 and 535 in FIG. 5. 

FIG. 3 illustrates a procedure for designating one device 
as a master and one as a slave. The method of FIG. 3 starts 
at step 305 and continues to step 310 where the first device 
is assigned as a master or a slave. The procedure then 
continues to step 315 where the second device is assigned as 
either a master or slave. 

In one embodiment of the invention, the assignments in 
steps 310 and 315 are performed during each device's 
initialization to the network. For example, as End Device A 
(FIG. 1) begins an initialization sequence to add itself to the 
network, End Device A sets itself as a master or a slave 
based on its default designation. This default designation as 
master or slave may be based on a preassigned status set 
within the device. Tins default designation may be modified 
by the network administrator. When Central Device Unit 
105 is initialized, it sets itself as a master or slave based on 
its default designation. 

Following the assignment as master or slave to both of the 
devices, the procedure of FIG. 3 continues at step 320 where 
the first device and the second device pass their assigned 
values to each other. In essence, each device transmits its 
default designation to the other device. 

At step 325, having passed assigned values, a comparison 
is performed to determine if there is a conflict (i.e., both 
devices assigned as slaves or both devices assigned as 
masters). This comparison may be performed by both 
devices simultaneously. 

If the assignments are not the same at step 325, the 
procedure stops at step 340 at which time the devices will 
continue with their network initialization or begin commu- 
nicating in the standard network environment. Otherwise, 
the procedure continues to step 330 where one of the devices 
is selected to change its assignment. Additional details 
regarding the changing of assignments is provided below 
with respect to FIG. 4. After selecting the device assignment 
to override at step 330, step 335 continues by changing the 
assignment of the selected device such that it is different 
from the other device's assignment. The procedure of FIG. 
3 then stops at step 340, and permits the devices to continue 
network initialization and begin regular network communi- 
cation. 

FIG. 4 illustrates in greater detail the selection and 
changing procedure steps (330 and 335) of FIG. 3. The 
procedure of FIG. 4 starts at 405. At this point there has 
already been a determination that a conflict exists in the 
assignment of master and slave status to the two devices. To 
resolve the conflict, the procedure continues to step 410 
where the first device randomly selects (or generates) a 
number or other information. At step 415, the second device 
randomly selects (or generates) a number or other informa- 
tion. The first and second random numbers must be inde- 
pendent from one device to another to prevent the two 
devices from generating the same series of random numbers. 
Additionally, the random numbers are preferably selected 
such that it is equally likely that either device will be 
selected as master. These random number selections may be 
generated by any process available to the device. 

A particular embodiment of the invention is described as 
generating random numbers to determine which device 
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assignment will be overridden. However, those skilled in the 
art will appreciate that tokens or other information may be 
generated by each device and compared to determine which 
device assignment is overridden. Any token or information 
may be used, provided that the tokens or information may be 
distinguished from one another using a comparison mecha- 
nism. 

The maximum value of the random number (e.g., number 
of bits) is a design choice recognizing that the larger the 
number the less probability that both numbers will be the 
same. Consequently, the larger the number, the more time 
and resources, will be devoted to handling this random 
function as it will need to be transmitted to the other device. 
For example, one may not want to choose to design a 
random number that takes up four bytes of data because this 
data will need to be transferred to the other device and four 
bytes will take up more transmission time than a one byte 
random number. Similarly, one may not want to choose a 
random number that only takes up one bit because this 
increases the probability of both devices generate the same 
random number. 

After both devices have selected a random number, the 
method continues to step 420 where both devices transmit 
their random number to the other device. At step 425, both 
devices compare the two random numbers. If the random 
numbers are equal, then the method repeats steps 410 
through 425. If the random numbers are not equal, then, at 
step 430, both devices determine which device had the 
higher number. If the first device has a higher number, it's 
designated as master at step 435, regardless of how it was 
initially assigned. In this situation, the second device is 
designated as slave at step 440, regardless of how it was 
initially assigned. 

If, at step 430, the first device was not higher than the 
second device, then the procedure continues to step 445 
where the second device is designated as master and the first 
device is designated as slave. Again the designations in step 
445 and 450 are performed regardless of how the devices 
were initially assigned. 

One embodiment of the present invention includes using 
the Auto-Negotiation sublayer of the IEEE 802,3u standard. 
Referring to the network shown in FIG. 1, End Device A is 
added to the network so that it can communicate with the 
other network devices. Once the medium 145a is connected, 
End Device A begins to initialize itself onto the network. As 
part of the initialization process of IEEE 802. 3u to establish 
the physical link, the Auto-Negotiation sublayer in the End 
Device A and Central Device Unit 105 will each transmit 
Fast Link Pulse (FLP) bursts on the link between the two 
devices. Within these FLP bursts include bits which allow 
devices to transmit operational modes supported by the 
devices. In this example, within a FLP burst, a device will 
set bits signifying whether it can support a master-slave 
function, whether its default designation is a master or slave 
and several bits devoted to a random number in case of a 
conflict arises where both devices' default designations are 
the same (i.e., both devices are designated as preferring 
master or preferring slave). 

If a master-slave relationship is to be developed between 
End Device A and Central Device Unit 105, both devices 
send one or more FLP bursts to the other, carrying the 
information designated above. Therefore, End Device A and 
Central Device Unit 105 each have a complete set of 
information from both devices including whether both 
devices can support the master-slave function, the other 
device's default designation, and each other's random num- 
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ber. This information is used to resolve any conflicts in the 
default designation. Therefore, if either device lacks the 
ability to support a master-slave relationship, then no such 
relationship is established. If, on the other hand, both End 
Device A and Central Device Unit 105 have the master-slave 
function bit set, signifying that each device supports the 
master-slave function, but the devices have different defaults 
(i.e., one is a master and the other is a slave) then each device 
uses its default designation. 

However, if both devices support the master-slave rela- 
tionship and both devices have the same default designation, 
then they compare their own random number with the 
random number sent from the other device in the FLP burst, 
and the device with the highest value becomes the master 
and the device with the lower value becomes the slave. If the 
random numbers are the same, another random number is 
generated by each device and sent to the other in another 
FLP burst. Another comparison is performed and the pro- 
cedure continues until the random numbers are not equal and 
a master and a slave has been established. 

From the above description and drawings, it will be 20 
understood by those skilled in the art that the particular 
embodiments shown and described are for purposes of 
illustration only and are not intended to limit the scope of the 
invention. Those skilled in the art will recognize that the 
invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. Refer- 
ences to details of particular embodiments are not intended 
to limit the scope of the claims. 

What is claimed is: 

1. A method comprising the steps of: 

(a) generating a first information associated with a first 
device; 

(b) generating a second information associated with a 
second device; 

(c) comparing the first information with the second infor- 
mation by the first device and the second device, the 
comparison operation generating a comparison result; 

(d) designating one device as a master and one device as 
a slave in response to the comparison result; 

(e) receiving by the slave a clock signal from the master; 
and 

(f) returning the clock signal from the slave to the master. 

2. The method of claim 1, wherein the step of generating 
a first information associated with the first device is per- 
formed by the first device. 

3. The method of claim 1, wherein the step of generating 
a second information associated with the second device is 
performed by the second device. 

4. The method of claim 1, wherein the step of generating 
a first information associated with the first device is per- 
formed by the first device and the step of generating a 
second information associated with the second device is 
performed by the second device. 

5. The method of claim 4, wherein the step of comparing 
the first information with the second information includes: 

transmitting the first information from the first device to 

the second device; 
transmitting the second information from the second 

device to the first device; and 
generating a comparison result in each device by having 

each device compare the first information and the 

second information. 

6. A method for establishing a master-slave relationship at 
the physical layer between a first device and a second device 
in a peer-to-peer network, the method comprising the steps 
of: 
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(a) generating a first random number associated with the 
first device; 

(b) generating a second random number associated with 
the second device; 

(c) comparing the first random number with the second 
random number; 

(d) repeating steps (a), (b), (c) if the first random number 
is equal to the second random number; 

(e) designating the device with the higher associated 
random number as a master device; and 

(f) designating the device with the lower associated 
number as a slave device; 

(g) receiving by the slave device a clock signal from the 
master device; and 

(h) returning the clock signal from the slave device to the 
master device. 

7. The method of claim 6, wherein the step of generating 
a first random number associated with the first device is 
performed by the first device. 

8. The method of claim 6, wherein the step of generating 
a second random number associated with the second device 
is performed by the second device. 

9. The method of claim 6, wherein the step of generating 
a first random number associated with the first device is 
performed by the first device and the step of generating a 
second random number associated with the second device is 
performed by the second device. 

10. The method of claim 9, wherein the step of comparing 
the first number with the second number includes: 

transmitting the first number from the first device to the 

second device; 
transmitting the second number from the second device to 

the first device; and 
generating a comparison result in each device by having 

each device compare the first and second numbers. 

11. A method for establishing a master-slave relationship 
at the physical layer between a first device and a second 
device in a peer-to-peer network, the method comprising the 
steps of: 

(a) assigning a first value associated with the first device; 

(b) assigning a second value associated with the second 
device; 

(c) determining whether the first assigned value and the 
second assigned value are equal; 

(d) designating one device as a master device and the 
other device as a slave device in response to their 
assigned values if the first assigned value is not equal 
to the second assigned value; 

(e) designating one device as a master device and the 
other device as a slave device if the first assigned value 
is not equal to the second assigned value by performing 
the following steps: 

generating a first random number associated with the 
first device; 

generating a second random number associated with 
the second device; 

comparing the first random number with the second 
random number and generating a comparison result; 

designating one device as a master device and one 
device as a slave device in response to the compari- 
son result; 

receiving by the slave device a clock signal from the 

master device; and 
returning the clock signal from the slave device to the 

master device. 
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12. The method of claim 11, wherein the step of assigning 
the first assigned value and the step of assigning the second 
assigned value are performed during an initialization of each 
device. 

13. The method of claim 11, wherein the step of gener- 5 
ating a first random number associated with the first device 

is performed by the first device. 

14. The method of claim 11, wherein the step of gener- 
ating a second random number associated with the second 
device is performed by the second device. 10 

15. The method of claim U, wherein the step of gener- 
ating a first random number associated with the first device 
is performed by the first device and the step of generating a 
second random number associated with the second device is 
performed by the second device. 15 

16. The method of claim 15, wherein the step of com- 
paring the first number with the second number includes: 

transmitting the first number from the first device to the 
second device; 

transmitting the second number from the second device to 20 

the first device; and 
generating a comparison result in each device by having 

each device compare the first and second numbers. 

17. The method of claim 1, wherein the peer-to-peer 
network is an Ethernet. 



18. A device comprising: 

logic at a physical layer configured to (i) generate infor- 
mation that is retained within the device and transmit- 
ted to a remote device, (ii) compare the information to 
incoming information received from the remote device 
in order to determine a master-slave relationship 
between the device and the remote device and (ii) 
generate secondary information if the information is 
equal to the incoming information; and 

logic of the physical layer configured to (i) transmit a first 
clock signal to the remote device and (ii) receive the 
first clock signal returned from the remote device when 
the device is a master device. 

19. The device of claim 18, wherein the information is a 
first random number, the incoming information is a second 
random number and the secondary information is a third 
random number. 

20. The device of claim 18 further comprising: 

logic of the physical layer configured to (i) receive a 
second clock signal from the remote device and (ii) 
return the clock signal to the remote device when the 
device is a slave device. 
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